Error Thresholds for Arbitrary Pauli Noise
نویسندگان
چکیده
The error threshold of a one-parameter family quantum channels is defined as the largest noise level such that capacity channel remains positive. This in turn guarantees existence correction code for modeled by channel. Discretizing single-qubit errors leads to important Pauli channels; curiously, multipartite entangled states can increase these beyond so-called hashing bound, an effect termed superadditivity coherent information. In this work, we divide simplex into families and compute numerical lower bounds on their thresholds. We find substantial increases thresholds relative bound large regions corresponding biased noise, which realistic model promising computing architectures. are computed graph states, special type stabilizer state. order determine information state, devise algorithm exploits symmetries underlying graph, resulting computational speed-up. uses tools from group theory allows us consider symmetric number vertices. Our works particularly well repetition codes concatenated (or cat codes), our results provide first comprehensive study arbitrary channels. addition, identify novel based tree graphs. outperform simplex, hence form new with desirable properties.
منابع مشابه
Error-detection-based quantum fault tolerance against discrete Pauli noise
Error-detection-based quantum fault tolerance against discrete Pauli noise
متن کاملNoise Thresholds for Spectral Clustering
Although spectral clustering has enjoyed considerable empirical success in machine learning, its theoretical properties are not yet fully developed. We analyze the performance of a spectral algorithm for hierarchical clustering and show that on a class of hierarchically structured similarity matrices, this algorithm can tolerate noise that grows with the number of data points while still perfec...
متن کاملMinimum error discrimination of Pauli channels
Abstract. We solve the problem of discriminating with minimum error probability two given Pauli channels. We show that, differently from the case of discrimination between unitary transformations, the use of entanglement with an ancillary system can strictly improve the discrimination, and any maximally entangled state allows to achieve the optimal discrimination. We also provide a simple neces...
متن کاملPauli Exchange and Quantum Error Correction
In many physically realistic models of quantum computation, Pauli exchange interactions cause a special type of two-qubit errors, called exchange errors, to occur as a first order effect of couplings within the computer. We discuss the physical mechanisms behind exchange errors and codes designed to explicitly deal with them.
متن کاملImproved Error Thresholds for Measurement-Free Error Correction.
Motivated by limitations and capabilities of neutral atom qubits, we examine whether measurement-free error correction can produce practical error thresholds. We show that this can be achieved by extracting redundant syndrome information, giving our procedure extra fault tolerance and eliminating the need for ancilla verification. The procedure is particularly favorable when multiqubit gates ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2021
ISSN: ['1095-7111', '0097-5397']
DOI: https://doi.org/10.1137/20m1337375